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Abstract. Fulton's universal Schubert polynomials give cohomology formulas 
for a class of degeneracy loci, which generalize Schubert varieties. The K- 
theoretic quiver formula of Buch expresses the structure sheaves of these loci 
as integral linear combinations of products of stable Grothendieck polynomials. 
We prove an explicit combinatorial formula for the coefficients, which shows 
that they have alternating signs. Our result is applied to obtain new expansions 
for the Grothendieck polynomials of Lascoux and Schiitzenberger. 



1. Introduction and main results 
Let X be a smooth complex algebraic variety and let 

(1) Ei —y ••• —* E n -i — » E n — > F n — > F n -i —►•••—>■ Fi 

be a sequence of vector bundles and morphisms over X, such that rank(i"i) = 
rank(i?j) = i for 1 < i < n. For any permutation w G S n +i, there is a degeneracy 
locus 

(2) fl w (E. -^F.) = {xeX\ rank(E q (x) -> F p (x)) < r w {p,q), V 1 < p, q < n} , 

where r w (p, q) is the number of i < p such that w{i) < q. We will assume that the 
bundle maps are sufficiently general so that this degeneracy locus has the expected 
codimension, equal to the length £(w). In this situation, Fulton j^j gave a formula 
for the cohomology class of Q w = fl w {E, — s- F.) in H* (X, Z) as a universal Schubert 
polynomial in the Chern classes of the vector bundles involved. 

While the cohomology class of VL W gives useful global information, there is even 
more data hidden in its structure sheaf On w ■ The main result of this paper gives 
an explicit combinatorial formula for the class [0n„ ] of this structure sheaf in the 
Grothendieck ring K(X) of algebraic vector bundles on X. To state it, we need 
the degenerate Heche algebra, which is the associative Z-algebra generated by Sj for 
i = 1,2,... with relations 

s? = s 4 
SiSj = SjSi for \i — j\ > 1 

We also require the stable Grothendieck polynomials G U (E — £"), where u is a 
permutation and E, E' are vector bundles over X (see Section|5]for the definition). 

Theorem 1. For w G S n +i we have 

[0nj = Y,(-lY {ui '" U2n - lw) G U1 {E 2 -Ei)--- G Un (F n - E n ) ■ ■■G U3n _ 1 (F 1 - F 2 ) 
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in K(X), where the sum is over all factorizations w = u\ ■ ■ ■ U2n-l i n the degenerate 
Heche algebra such that m € S m i n u t 2n— t)+i for each i. 

The above formula corresponds to computing the alternating sum of a locally free 
resolution of Oq w in K(X), and thus includes a formula for the cohomology class 
of £l w as its leading term. Theorem ^ is therefore a generalization of Thm. 3]. 

The locus £l w (E, — > F,) is a special case of a quiver variety. In [3j a formula 
for the class of the structure sheaf of a general quiver variety is proved, which 
expresses this class as a linear combination of products of stable Grothcndieck 
polynomials for Grassmannian permutations. Furthermore, it is conjectured that 
the quiver coefficients occurring in this formula have signs which alternate with the 
codimension. 

The quiver formula specializes to universal Grothendieck polynomials Q W (F.; E.) 
in the exterior powers of the bundles (and the inverse of the top powers), which are 
i^-theoretic analogues of universal Schubert polynomials. Given any partition a, 
we let G a — G Wa denote the stable Grothcndieck polynomial for the Grassmannian 
permutation w a corresponding to a. Then the quiver formula has the form 

[0nj = G W (F.;E.) = J2 cS G x i (E 2 - Ex) ■ ■ ■ G A „(F„ -£„)••■ G x ^-i (F x - F 2 ) 

A 

where the sum is over finitely many sequences of partitions A = (A 1 , . . . , A 2 ™ -1 ) and 
the are quiver coefficients. 

Theorem ^ combined with a result of Lascoux J3| proves that these coefficients 
do in fact have alternating signs. Define integers a Wt /3 such that G w — ^a^^G^, 
the sum over all partitions (3. Lascoux has shown that a w ^ is equal to (— l)\P\~ e ( w ) 
times the number of paths from w to wp in a graph of permutations. Given this 
result, Theorem Q is equivalent to the following explicit combinatorial formula for 
quiver coefficients: 

Ul ■ • -U2ti — 1 — W 

Our proof of Theorem ^ is based on a special case of this formula, proved in [3], 
together with the following Cauchy identity, which provides a -ftf-theoretic general- 
ization of [TTl Cor. 2] (see also Thm. 3.7]). 

Theorem 2 (Cauchy formula). Let Ei, Fi, and Hi for i = 1, . . . , n be three collec- 
tions of vector bundles on X. Then for any w G S n +i, we have 

g w (F.;E.)= (~^ (uVw) gu(H.:E.)g v (F.:H.) 

u-v—w 

where the sum is over all permutations u, v such that the product of u and v is equal 
to w in the degenerate Hecke algebra. 

As a further consequence of our results, we obtain new formulas for the double 
Grothendieck polynomials of Lascoux and Schutzenberger JS] , which express these 
polynomials as linear combinations of stable Grothendieck polynomials in disjoint 
intervals of variables. The coefficients in these expansions are all quiver coefficients; 
in particular, this is true for the monomial coefficients of Grothendieck polynomials. 

This paper is organized as follows. We review the facts about Grothendieck 
polynomials that we require in Section |21 The quiver varieties and universal 
Grothendieck polynomials are introduced in Section |31 We prove the Cauchy 
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formula in Section while our main theorem is proved in the following section. 
Finally in Section we apply our results to obtain splitting formulas for double 
Grothendieck polynomials. 

The third author wishes to thank Marc Levine and the Universitat Essen for 
their hospitality and the Wolfgang Paul program of the Humbolt Foundation for 
support during the latter stages of work on this article. 

2. Grothendieck polynomials 

We begin by recalling the definition of Lascoux and Schiitzenberger's double 
Grothendieck polynomials ^SJ- Let X — (x\,X2, ■ ■ ■) and Y = (yi,U2, ■ ■ ■) be two 
sequences of commuting independent variables and w G S n . If w — wo is the longest 
permutation in S n , then we set 

<S Wo (X;Y)= "Yl ( X i + Vj ~ x iVj) ■ 

i-\-j<n 

If w Wo, we can find a simple transposition Si — + 1) G S n such that 
£(wsi) = £(w) + 1. We then define 

where tti is the isobaric divided difference operator given by 

. . (1 ) f (#1 1 • ■ ■ 7 %i 7 ^i+l ) ■ ■ ■ 5 %n) (1 ~~ ^0/(^1' ■ * ■ ? ) ^ii • • * ; «£n) 

mit) = • 

x i x i+l 

Given permutations u\, . . . , u m , and w, we will write u% ■ ■ ■ u m — w if the product 
of the Ui is equal to w in the degenerate Hecke algebra. With this notation, the 
Grothendieck polynomials satisfy the following Cauchy identity, which is due to 
Fomin and Kirillov (see [HI Thm. 8.1] and [J]): 

(3) <8 W (X;Y)= (-iy^™)<8 u (0;Y)<8 v (X;0). 

u-v—w 

Next we recall the definition of stable Grothendieck polynomials. Given a per- 
mutation w £ S n , and a nonnegative integer m, let l m x w G S m + n denote the 
shifted permutation which is the identity on {1,2, .. . , m} and which maps j to 
w(j — m) + m for j > m. It is known [3 [S] that when m grows to infinity, the 
coefficient of each fixed monomial in xw eventually becomes stable. The double 
stable Grothendieck polynomial G w G Z[[X; Y]] is the resulting power series: 

G W = G W {X-Y)= lim <8 lmxw {X;Y) . 

The power series G W (X; Y) is symmetric in the X and Y variables separately, and 

G w (l - e~ x - 1 - e Y ) = G w (l - e- x \l - e^ 2 , r . I 

is super-symmetric, that is, if one sets x\ — y\ in this expression, then the result is 
independent of x\ and y% . 

In particular, we will need stable Grothendieck polynomials for Grassmannian 
permutations. If a = [a\ > ai > > ■ ■ ■ ) is a partition and p > l{ot), i.e., 
OLp+i = 0, the Grassmannian permutation for a with descent in position p is the 
permutation w a such that w a (i) =i + ctp+i-j for 1 < i < p and w a (i) < w a {i + 1) 



4 ANDERS S. BUCH, ANDREW KRESCH, HARRY TAMVAKIS, AND ALEXANDER YONG 



for i ^ p. Now let G a = G Wa ; this is independent of the choice of p. According to 
01 Thm. 6.6] there are integers (with alternating signs) such that 

(4) G a (X-Y) = Y J d a M Gp(X-0)G 1 (Q-Y). 

Let r C Z[[A; Y]] be the linear span of all stable Grothendieck polynomials. It 
is shown in 0] that T is closed under multiplication and that the elements G a form 
a Z-basis of T. In fact T is a commutative and cocommutative bialgebra with the 
coproduct A : T -> T © T given by AG a = d /3 7 G ® G i- 

We will describe a formula of Lascoux for the expansion of a stable Grothendieck 
polynomial G w as a linear combination of these elements. Let r be the last descent 
position of w, i.e. r is maximal such that w(r) > w(r+l). Set w' — wr r k where k > r 
is maximal such that w(r) > w(k). We also set I(w) = {i < r \ £(w'T ir ) = £(w)}. 

Define a relation > on the set of all permutations as follows. If I(w) = we 
write w > v if and only if v = 1 X w. Otherwise we write w > v if and only if 
there exist elements i\ < ■ • ■ < i v of I(w), p > 1, such that u = w' Ti lT . . . Ti pT . The 
following is an immediate consequence of |131 Thm. 4]. 

Theorem 3 (Lascoux). For any permutation w we have 

G w — a w ,/3 Gp 


where the sum is over all partitions (3, and a Wt p is equal to (-1^1-^) times 
the number of sequences w = Wi > W2 > • ■ ■ > w m such that w m = wp is a 
Grassmannian permutation for P and uii is not Grassmannian for i < m. 

Let w be any permutation and let F = L\ © • • • © Lj and E = Mi © • ■ • © M e be 
vector bundles on X which are both direct sums of line bundles. Buch 0] defines 

G W {F -E) = G w (l - L-\ . . . , 1 - Lf; 1 - M u . . . , 1 - M e ) e K(X) . 

Since G w is symmetric, this definition extends to the case where E and F do not 
split as direct sums. Alternatively, using the identity A l (F v ) = (A / " i F)/(A^ 'F), 
we may write G w (F — E) as a Laurent polynomial in the exterior powers of E and 
F, where only the top power of F is inverted. As G w (l — e~ x ; 1 — e Y ) is super- 
symmetric we have G w (F © H — E © H ) = G w (F — E) for any third vector bundle 
H on X. Finally, notice that 

(5) G a (F-E) = J2dp 7 Gf3(F-H)G 7 {H-E), 

which follows from Q together with the super-symmetry property. 

3. Universal Grothendieck polynomials 
Consider a sequence 

B. : Bi — > B 2 — > • • ■ — > -B n 

of vector bundles and bundle maps over a non-singular variety X. Given rank 
conditions r = {ry} for 1 < i < j < n there is a quiver variety given by 

fl r (B.) = {x£X\ rank( J B. i (a;) -» Bj[x)) < r i} V« < j} . 

For convenience, we set = rank(i?i) for all i, and we demand that the rank 
conditions satisfy > max(rj_i,j , and r,j + ri_i J+ i > fj-i^ + r,j+i for 
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all i < j. In this case, the expected codimension of Q r (B.) is the number d(r) = 
Si<j( r »-j-i — r «i)( r «+ij ~ r ij)- The main result of |H] states that when the quiver 
variety Q r (B,) has this codimension, the class of its structure sheaf is given by the 
formula 



(6) PnAB.)] = Yl C ^ r ) G » ( B * ~ B ■ ' • G ^~< B n - Bn-l) ■ 

A 

Here the sum is over finitely many sequences of partitions A = (A 1 , . . . , A" -1 ) such 
that |A| — Y^, | A' | is greater than or equal to d(r). The coefficients c\(r) are integers 
called quiver coefficients; they can be computed by a combinatorial algorithm which 
we will not reproduce here. These coefficients are uniquely determined by the 
condition that © is true for all varieties X and sequences B, , as well as the condition 
that c\(r) — c\(r'), where r' — {rL} is the set of rank conditions given by = 
rij + 1 for all i < j. Buch has conjectured that the signs of these coefficients 
alternate with codimension, that is, (— iy x ^ d ^c\(r) > 0. 

Suppose the index p is such that all rank conditions rank(F;(:r) — » B p (x)) < r,p 
and ia,nk(B p (x) — > Bj(x)) < r p j may be deduced from other rank conditions. As in 
§4] , we will then say that the bundle B p is inessential. Omitting an inessential 
bundle B p from B, produces a sequence 

B, : B\ — ► • • • — * £?p-i — * B p+ i —►■.._> B n , 

where the map from -B p _i to B p+ \ is the composition F p _i — * B p — > B p+ \. If 
r' denotes the restriction of the rank conditions to B' % , we have that f2 r /(P/) = 
fl r (B,). We can use J5J to expand any factor G a {B p+ \ — -B p -i) occurring in 
the quiver formula for Q r i(B' m ) into a linear combination of products of the form 
Gp{B p — B p -i)G~ ( (B p+ i — B p ), and thus arrive at the quiver formula © for f2 r (£?.). 

The loci Q W (E. — > F.) of (J2J are special cases of these quiver varieties. Given 
w S SVi+i we define rank conditions r*-™-* = for 1 < i < j < 2n by 

r\„(2n + 1 — j, i) if i < n < j 

(n) I . 

r ii = V if J < n 



2n+l-j ift>n+f. 



Then fi^F. — > F.) is identical to the quiver variety f2 r (n)(F. — ► F.), and more- 
over we have d(r) = £(w). We let c^\ — c\(A n ^) denote the quiver coefficients 
corresponding to this locus. 

Given vector bundles E\ , . . . , E n and F\ , . . . , F n on X we define 

(7) G^(F.;E.) = ]T c<$ G\i (F 2 - F x ) • •• G\n (F„ - E n ) ■ ■ ■ G A 2»-i (F x - F a ) . 

A 

It follows that [0n„] = 0w\f.; E.) when the bundles are part of a sequence JTJ 
and the codimension of £l w is equal to £(w). 

By definition, ^(F.jF.) is a Laurent polynomial in the exterior powers of 
the bundles Ei and Fj, where only the top powers are inverted. We will call 
these polynomials universal Grothendieck polynomials, in analogy with the term 
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'universal Schubert polynomials' which Fulton |H] used for his cohomology for- 
mula for fl w . The next lemma shows that the polynomial Q W {F.; E.) is indepen- 
dent of n. We will therefore drop this letter from the notation and write simply 
Gw(F.;E.) = g ( w n) (F.;E.) when w G S n+1 . 

Lemma 1. Let w G S n +±. The polynomial Gw' + (F,; E,) is independent of E n+ \ 
and F n+ i and agrees with Gw"\f.; E,). 

Proof. Let X be a non-singular variety with a bundle sequence 

E\ — > E n+ \ — > F n+ i Fi 

such that the degeneracy locus £l w determined by this sequence has the expected 
codimcnsion. Since the same degeneracy locus is obtained by using the subsequence 
which skips the two middle bundles E n+ i and F n+ ±, it follows that Gw"^ {F.\ E.) = 
[Cl w ] — Gw (F.;E m ), so the polynomials agree when evaluated in the Grothendieck 
ring K(X). 

To obtain the identity of polynomials, we need to construct a variety X such 
that all monomials in exterior powers which occur in either polynomials are lin- 
early independent in K(X). Here we can use that on a Grassmannian Gr(m,iV), 
all monomials of total degree at most N/m — 1 in the exterior powers of the tau- 
tological subbundlc arc linearly independent. Therefore we can take a product of 
Grassmannians 

Z = Gr(l, N) x • ■ ■ x Gr(n + l,N)x Gr(n + 1,N) X • • • x Gr(l, N) , 

and let X be the bundle Hom(ia, E 2 ) ffi • • •®Hom(£ n+ i,f n+ i)e • • ■ ©Hom(F 2 , Fi), 
where the bundles E{ and Fi are the tautological subbundles on Z. When N is 
sufficiently large, this variety X fits our purpose. □ 

In the remainder of this paper we will use without comment that the universal 
Grothendieck polynomial Gw(F.;E.) is determined by its values, as in the above 
proof. 

4. Proof of the Cauchy identity 

In this section we prove the Cauchy identity for universal Grothendieck polyno- 
mials (Theorem |2J). We will assume that X is a non-singular variety equipped with 
vector bundles Ei and Fi for i > 1, with rank£i = ranki^ = i. 

Proposition 1. Let ir : y = F£(E n ) — + X be the bundle of flags in E n , with 
tautological flag C f i C C/2 C ■ ■ ■ C [/ n = ir*(E n ), and set 

&z= I] G^Ui+i/Ui-Et) G K(y). 
l<t<n-l 

Then we have 

n*{G w {F.;U.)-0 z ) = G w (F.;E.) G K(X) . 

Proof. Set X = Rom(E 1 ,E 2 ) © • • • © Uom(E n ,F n ) © • • • © Hom(F 2 ^Fi) and y = 
y X-xX. It is enough to prove the proposition for the projection p : y — > X. Notice 
that on y we have a universal bundle sequence E, — > F. , as well as the tautological 
flag U. C E n . 

Let Z n -i — Z(E n _\ — > U n /U n -i) C y. On this locus the map E n _\ — > U n 
factors through U n -i- We then set Z„_ 2 = Z(E n ^ 2 ~ * U n -i/U n -2) C Z n _\ and 
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inductively Zi = Z(E{ — ► Ui+i/Ui) for i = n — 1, . . . , 2, 1. Notice that the structure 
sheaf of Z = Z\ is given by the expression of the proposition (see e.g. Thm. 2.3]). 
Now p maps the locus Q W (U. — > F.) n Z c [V birationally onto fiu,(F. — > F.) C X. 
In fact, the open subset of Z where each map Ei — > Ui is an isomorphism maps 
isomorphically to the open subset of X where all maps — * Fj are bundle 

inclusions, and furthermore these subsets meet the given (irreducible) degeneracy 
loci in Z and X. This implies the desired result, because all involved degeneracy 
loci are Cohen-Macaulay with rational singularities and have their expected 
codimensions. □ 

This proposition allows us to prove a special case of the Cauchy formula, arguing 
as in 9, §3]. We let C* denote a sequence of trivial bundles. When used in a 
polynomial, the exterior power A l C m equals the binomial coefficient (™). 

Corollary 1. We have 

g w (F.;E.)= J2 (-^Y (uvw} Gu(C';E.)g v (F.;C). 

u-v—w 

Proof. Let tt : y — F£(E n ) — > X be the bundle of flags in E n , with tautological flag 
U. as in Proposition E] Assume at first that the bundles F. form a (descending) 
complete flag. Then by j3J Thm. 2.1] (which generalizes Thm. 3]), we have 

Gw(F.; U.) = <S W {1- . . . , 1 - L- 1 ; 1 - M u . . . , 1 - M n ) 

in K(y), where Li — ker(F — * Fj_i) and Mj = Ui/Ui-i. The Cauchy identity for 
double Grothcndicck polynomials © therefore implies that 



G W (F.;U.)= J2 (-l) eiuVw) Gu(C';U.)-g v (F.;C') 

u-v—w 



By multiplying this identity by the class 0z of Proposition Q an< i pushing the 
result down to X, we get the identity of the theorem. 

Now assume that the bundles Fj are arbitrary. By the case just proved we have 

Q w (F.;U.) = g w -.(Uy;FV) 

= E {-^f {uvw) g v -^';F^)-gu-^;<c) 

u-v—w 

= J2 (-^ e{uVw) Gu(C';U.)-g v (F.;C) 

u-v—w 

in K(y). After multiplying with &z, this identity pushes forward to give the 
corollary in full generality. □ 

For the general case of the Cauchy formula we need the following vanishing 
theorem. We let H. denote a third collection of vector bundles on X, rankTJj = i. 

Proposition 2. Choose m > and substitute Hj for Fj and Ej in g w (F.; E.) for 

all j > m + 1. We then have 



Gwi.Fi, . . . , F m , H m+ i, . . . ; Ei, . . . , E m , H m+ i, . . .) 



g w {F.;E.) ifw<ES m+1 
otherwise. 
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Proof. If w G SVn+i, then Gw(F.,E.) is independent of the bundles Fj and Ej for 
j > m + 1 by Lemma ^ 

Assume that w G S n +\ \ S n where n > m. We claim Gw(F,, E.) vanishes as 
soon as we set F n — E n . To see this, let X be a variety with bundles Fj for 
1 < i < ^ and £j for 1 < j i < n — 1 such that all monomials in the polynomial 
Q W (F.; Ei, ... , E n _i, F n ) are linearly independent. 

If we set E n = F n then we have a sequence of bundles E, — > F. for which the 
map £7„ — > i 7 ^ is the identity and all other maps are zero. Since r w (n,n) = n — 1 
it follows that the locus Sl w (E, — ► F.) is empty. Since Q W (F.;E,) represents the 
class of the structure sheaf of this locus, it must be equal to zero. □ 

For any commutative ring R, let _R(S' 0O ) denote the R- module of all functions on 
Soo = Un &n with values in R. For /, g G R(Soo) we define the product 

(8) (fg)M= E 

where (as always) the sum is over factorizations of w in the degenerate Hecke 
algebra. It is straightforward to check that this multiplication is associative and 
that the identity element is the characteristic function 1 of the identity permutation. 
We will need the following variation of (6.6)]. 

Lemma 2. Let f,g,h G R(S oc ). Assume that for any permutation w G Soo, the 
sum 'Yli U . w=w {~^-Y^ f( u ) is n °t a zero divisor in R. 

(i) U fg = f then g = 1. 

(ii) If fh = 1 then hf = 1. 

Proof. Since /(1)<?(1) = fg(l) = /(l) and /(l) = £„.i=i(-l)' (u) /H is a non-zero 
divisor, it follows that g(l) = 1. Let w =/= 1 G ^oo be given and assume inductively 
that g(v) = for < £(v) < £(w). Notice that if u ■ v = w in the degenerate Hecke 
algebra then £(v) < £(w), and this inequality is sharp if v ^ w. We therefore have 
f(w) = fg(w) = f{w) + (E„.„(-l) l(u) /(»)) 9{w), which implies that g(w) = 0. 
This proves (i), and (ii) follows by setting g = hf. □ 

Theorem 2 (Cauchy formula). Let Ei, Fj, and Hi for i = 1, . . . , n be three collec- 
tions of vector bundles on X. Then for any w G SVi+i we have 

Q W {F.;E.)= J2 (-^Y {uvw) Gu(H.;E.)g v (F.;H.). 

u-v—w 

Proof. Let Q{F,;E.) denote the function from permutations to K(X) which maps 
w to Q w (F. ; E. ) . Using the product iJSJ we have by Corollary 2] that 

g(F.;E.)=g(C';E.)g(F.;C). 

Proposition |21 implies that Q(C; H.)Q(H.,C) — 1, and since Q W (C';H.) lies in 
the augmentation ideal of K(X) for w ^ 1, the function / = g(C';H.) satisfies the 
requirement in LemmaEl It follows that G(H., C')Q(C, H.) — 1. We conclude 
that 

G(F.;E.) = g(C';E.)g(F.;C) = E.)g(H.; C')0(C; H m )Q{F.; C) , 



and therefore G(F.;E.) = G(H.; E.)G(F.; H.), as required. 



□ 
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For later use, we notice that Theorem El and Proposition together imply that 
G W (F.;E.) 

= E (-lY {uvw) Gu(C\---,C r ,F r+1 ,F r+2 ,... ; E.)g v (F 1 ,...,F r ; C) 

(9) u-v—w 

= E (-lY {uvw) Qu(C; E 1 ,...,E r )G v (F.;C\...,C r ,E r+1 ,E r+2 ,...). 

u-v=w 

5. Proof of Theorem ^ 

In this section we derive Theorem ^ from the Cauchy identity by using a K- 
theoretic version of the arguments found in 6 . In what follows, it will be convenient 
to work with the element P^ S r® 2 ™^ 1 defined by 

A 

With this notation, we can restate Theorem ^ as follows: 
Theorem 1'. For any permutation w 6 SVi+i we have 

Pi n) = E (-l)^ 1 -"— 1 ™) G U1 ® • • • ® G U2n _ 1 

111 ■ ■ '^2n — \—W 

in r® 2 ™^ 1 , where the sum is over all factorizations w = u\ ■ ■ ■ U2 n -i in the degen- 
erate Heche algebra such that Ui S 5 , m in(i,2n-i)+i f or each i. 

Proof. Since r w (p, q) + to = rim yw (p + m, a + to) for m > 0, it follows that the 



coefficients (r"l are uniquely defined by the condition that 



(10) Gim Xw (F.;E.) = 4"a G A i (S 2+ m - S 1+m ) • • • 

A 

Ga" (fn+m ^ E n+m ) ■ ■ ■ G\2n-l (Fi +m — F2+ m ) 

for all m > (see and also the discussion after the proof of Theorem 4.1 in 3 ). 

Given any two integers p < q we let Pw \p, q) denote the sum of the terms of 
Pffl for which A 1 is empty when i < p or i > q: 

Pi n) \p, g] = E c £a g » ® ' ■ ' ® Ga 2 - 1 ■ 

A:A ; =0 for i£[p,g] 

Lemma 3. for any 1 < i < In — 1 we /iaue 

P » l) = E (-l)' (uwo) i , ,£ n) [1, % - 1] • P t l ,l) [*, 2n - 1] . 

Proof. We will do the case i < n, the other one is similar. For any element / = 
ca G A i ® • • ■ ® G A 2«-i e r® 2 ^- 1 , we set 

f(F.;E.) — E c a G A i (-E2 — £i) • • ■ G\n (Fjv — £j\r) ■ ■ • Gy>f-i(Fi — F 2 ) ■ 

Equation flEJ implies that Pl n) 6 r® 2 "- 1 is the unique element satisfying that 
(l® m <& Pi, n) ® l® m )(F.; £.) = £7im xt „(F.; £ .) in K(X) for all to. This uniqueness 
is preserved even if we make Ei +m trivial. The right hand side of the identity of 
the lemma satisfies this by equation © applied to l m x w. □ 
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Lemma 4. For 1 < i < 2n — 1 we have 

fl®*- 1 ® G w ® I® 2 ™- 1 " 1 if w £ S m+1 , m = min(i,2n - 



p(«) [ 



otherwise. 



Proof. For simplicity we will assume that m = i. If w ^ SVn+i then it follows from 
Proposition or the algorithm for quiver coefficients of §4] that P^[l,m] = 0, 
which proves the lemma. Assume now that w G S m +i< It is proved in [2| (5.2)] 
that Pi m) [m, m] = l®" 1 " 1 ®G M ® i®™-i. Let $ : r® 2 " 1 " 1 -> r® 2 "- 1 be the linear 
map given by 

<J>(G A i <g>- • ■<8>G A 2m-i) = G A i (gi- • -(g)G Am -i ® A 2 "~ 2m (G A ™)®G Am +i«)- ■ -®G A 2 m -i 
where A 2n ~ 2m : T ->• r® 2n ~ 2m+1 denotes the (2n - 2m)-fold coproduct, that is, 

A 2 - 2 '"(G Am ) = Y, C,^„- 2m+1 G rx ® ••• ® G T2 „„ 2m+1 

Tl,...,T2„-2m + l 

(see ^ Corollary 6.10]). In the definition of the locus Q, W (E, — > i 7 .), the bundles 
.Fj and £"i for i > m + 1 are inessential in the sense of Section [3| which implies 
that $(P,i ) = p4" ■ Now the result follows from the identity Pw [m, 2n — m] = 
$(Pi, m) [m,m]) = I® 1 ™" 1 ® A 2n - 2m (G,„) ® l®™" 1 . □ 

Theorem 1' follows immediately from Lemma and Lemma 0] □ 

Corollary 2. Let w G SVi+i and Zet A = (A 1 , A 2 , . . . , A 2n_1 ) be a sequence of 
partitions. Then we have 

4"a = (-1)I A| -^ X! I Gui.A 1 a « 2 ,A 3 ' ' " ^an-ijA 2 "" 1 1 

111 ■ ■ "^2*1 — 1 — W 

where |A| = ^2 \X l \, a u . A < is f/ie coefficient o/G A i in G Ui G r, and f/ie sum is over 
all factorizations of w in the degenerate Heche algebra such that G S , min(i,2n— 
for each i. 

Since Lascoux's formula (Theorem|3Jl implies that a u . A < = (— l)l AI l~^( Ui ) |a n . A ;|, 
Corollary [5] follows immediately from Theorem This verifies the alternation of 
signs for the quiver coefficients cj^ A , which was conjectured in 0. In addition, 
by combining the above corollary with Lascoux's formula we obtain an explicit 
combinatorial formula for these coefficients. 

6. Splitting Grothendieck polynomials 

In this section we specialize universal Grothendieck polynomials to the dou- 
ble Grothendieck polynomials of Lascoux and Schiitzenberger. This leads to new 
expressions for double Grothendieck polynomials in terms of quiver coefficients. 
Recall that a permutation w has a descent at position i if w(i) > w(i + 1). We say 
that a sequence {ofc} : <zi < . . . < a p of integers is compatible with w if all descent 
positions of w are contained in {ak}. 

Theorem 4. Let w G S n +i and let 1 < ai < ■ ■ ■ < a p < n and 1 < b\ < 

■ ■ ■ < b q < n be two sequences compatible with w and w~ l , respectively, and set 
Xi = {x ai _ 1+ i, . . . ,x ai } and Y l = {y bi _ 1+1 , . . . Then we have 

(11) & W {X- Y) = J2 G ^ i. x v\ 0) • • • Gfjp{X\ \ Y\) ■ ■ ■ G^+,-1 (0; Y q ) , 
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where the sum is over sequences of partitions /i = (/x , . . . , /i p+9_1 ), and c w ,n is 
the quiver coefficient c^ w -i w \> where Wq G S n +i is the longest permutation and 
A = (A 1 , . . . , A 2 ' 1 ^ 1 ) is given by 

fi k ifi = a k+1 -l 

[i v if i = n 

fjP+i- k ifi = 2n-b k+1 +l 

otherwise. 

Proof. Let V be a vector bundle of rank n + 1 and let 

E 1 cE 2 C---cE n cV ^ F n ^> »F 2 ^F 1 

be a complete flag followed by a dual complete flag of V. By 3, Thm. 2.1], the 
class of the structure sheaf of fl w (E. — > F.) is given by where we set 

a* = 1 - [ker(F -» F^)]" 1 and tfi = 1 - [EJE^] in F(£). 
Set E[ = V/Ei and F/ = ker(V -» F). This yields the sequence 

K C • • • C F{ c V -» E[^ ■ ■ ■ -» E' n 

and it is easy to check that fl w (E. — > F.) = & WoW -i Wo (F^ — > F^) as subschemes of 
X, where wo is the longest permutation in SVi+i- 

Define a third bundle sequence E' m — > F.' as follows. For afc_i < i < a k we set 
F/ = F^ fc 8 C Qfc " 1 and for 6 fc _i < i < b k we set F 4 ' = F£ fc © C bfc -\ The maps of the 
sequence E' t — > Fj can be chosen arbitrarily so that the subsequence 

^a p -*• > F' ai ^bi > B 6, 

agrees with the corresponding subsequence of F.' — > F^, the map F/ +1 — > F/ is an 
inclusion of vector bundles for i £ {a k }, and E[ — » FL_j is surjective for i ^ 
Now Lemma 3] implies that fl WQW -i Wa {F' m -> F^) = n woW -i Wo (F.' -> F^). These 
identities of schemes show that 

<3 W (X;Y) = g wow - lwo (E',;Fi) . 

Equation Ijlll) now follows from equation J7J). In fact, G a (F/ — F/ +1 ) is non-zero 
only if a is empty or i — a k for some k, and when i = a k we have G a (F/ — F/ +1 ) = 
G a (Xfc + i). Similarly, G Q (F^ +1 — F|) is zero unless a is empty or i = b k for some 
k, and for i = b k we have G a (F/ +1 - = G a (Q;Y k+1 ). Finally G Q (F; - F/J = 
G a (Xi ; Yi ) . 

This proves Hll|l in the Grothcndieck ring K(X), in which there are relations 
between the variables Xi and j/j (including e.g. the relations ej(xi, . . . , £71+1) = 
ej(yi, . . . ,y n +i) for 1 < j < n + 1). We claim, however, that ifTTl) holds as an 
identity of polynomials in independent variables. For this, one checks that the 
definition of c w ^ is independent of n, i.e. the coefficient <r n ^ _ x , does not change 
when n is replaced with n+1 and z«o with the longest element in S n +2- If we choose 
n sufficiently large, we can construct a variety X on which lllfl is true, and where 
all relevant monomials in the variables Xi and yi are linearly independent. This 
establishes the claim. □ 

It follows from Theorem0]that the monomial coefficients of Grothendieck polyno- 

(n) 

mials are special cases of the F-theoretic quiver coefficients c w x . Explicit formulas 
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for the monomial coefficients in terms of 'non-reduced RC-graphs' are one of the 
many consequences of Fomin and Kirillov's work |H] . We will finish this paper 
by proving a different formula which generalizes ^ Thm. f .1] and |SJ Cor. 4]. 

Lemma 5. Let w be a permutation and p > an integer. Then the coefficient 
a w.(p) °f Theorem\^is given by 

{1 if w = Sjj • • ■ Si p for integers i\ > ■ ■ ■ > i p , 
otherwise. 

Proof. Let a; be a variable and consider the degenerate Hecke algebra tensored 
with Z[x]. ft follows from jJJ Thm. 2.3] that the Grothendieck polynomial <5 w (x) — 
<5 w (x, 0, . . . ; 0, 0, . . . ) is equal to the coefficient of w in the expansion of the product 

(f + xs n )(l + £s„-i) • ■ • (f + xsi) 

in this algebra. In other words, w (x) is non-zero exactly when w has a decreasing 
reduced word, in which case we have <8 w (x) = x^ w \ The same is therefore true 
for the stable polynomial G w (x). The lemma follows from this because Gp(x) = 
for any partition (3 of length at least two, while G( p )(x) — x p . □ 

Using Fomin's identity G W (X;Y) — G WoWWo (Y; X) (see |U Lemma 3.4]) we 
similarly obtain that a w np\ = a WoWWo jp\ is equal to one if w has an increasing 
reduced word of length p, and a w ^v) = otherwise. 

Corollary 3. Let w G S n> let x u y v — x" 1 • • -x^Siy^ 1 • ■ 'v"n-i be a monomial, 

and set g. t = YZ=n-i v *> fi = 9n-l + XTfe=i Uk ' and r = f n ~ l = H + \ v \- Then 
the coefficient of x u y v in the double Grothendieck polynomial <3 W (X;Y) is equal 
to (— ly-tM times the number of factorizations w — s ei ■ ■ ■ s £r in the degenerate 
Hecke algebra such that n — i < e 9( _ 1 +i < • • • < e 9i and e/ i _ 1 +i > - •• > e/ 4 > i for 
all 1 < i < n — 1. 

Proof. We apply Theorem 01 to a = 1 x w with p = q = n and a% = hi = i, 
and use that & W (X;Y) = (5 CT (Q, Xi, ■ ■ . , x n -ij 0, yi, ■ ■ . , y n -i)- The coefficient of 
X2 1 ■ ■ ■ Xn n ~ 1 y% 1 ■ ■ ■ 2/n" _1 in & a (X;Y) is equal to c^\ = c Woa -i WOyX where A = 
. . . , (tti), 0, (l Vl ), (l"™- 1 )). By CorollaryHand LemmaE|this coefficient 
is equal to ± the number of factorizations w^a^ 1 Wq = n • • • T n -\ T n+\ 4 ' 1 T in-\ such 
that each n is in S m - m u t 2n—i)+i an d has a decreasing reduced word of length itj for 
i < n and an increasing reduced word of length V2n-i for i > n. The sequences 
(ei, . . . , e r ) of the corollary are the corresponding factorizations of w. □ 

Example 1. The double Grothendieck polynomials for the elements Si of length 
one in S n are given by the formula 

<d Si (X;Y) = 5>I)I*I- W = E^l) 1 ' 1 " 1 *? 1 • -Xn-^ ■ --vti 2 

S 5 

where the sum is over the 4 ra_1 — I strings 5 — (Si, . . . , 62^.-2) with 6{ S {0, 1} for 
each i and \6\ — $i > 0. F° r instance, (5 Sl (X; Y) = x% + y% — X\y\ and 

<5 S2 (X;Y) = xi + x 2 + yi + y2 - X!X 2 - xiyi - xxy 2 - x 2 yi - x 2 y2 - yiV2 

+ xxx 2 yi + xxx 2 y2 + xiyij/2 + x 2 yiy 2 - xix 2 yiy 2 - 

This follows from Corollary since the factorizations of s, in the degenerate Hecke 
algebra are exactly the non-zero powers of Sj. 
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